﻿// 4639. 平衡数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4642/

给定一个非负整数，指定其中一位数字为枢轴，如果枢轴两侧能够保持平衡，则该数为平衡数。

更具体地说，对于一个 k
 位非负整数，不妨设其各位数字从高到低依次为 a1,a2,…,ak
。

如果存在一个整数 j
（1≤j≤k
），使得 ∑i=1j−1ai×(j−i)=∑i=j+1kai×(i−j)
，则该 k
 位非负整数为平衡数。

例如，对于整数 4139
，如果将 3
 定为枢轴，则左右两侧分别为 4×2+1×1=9
 和 9×1=9
，所以 4139
 是一个平衡数。

请你计算 [x,y]
 范围内的平衡数的个数。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据占一行，包含两个整数 x,y
。

输出格式
每组数据输出一行结果，一个整数，表示给定范围内的平衡数个数。

数据范围
1≤T≤30
,
0≤x≤y≤1018
。

输入样例：
2
0 9
7604 24324
输出样例：
10
897
*/
int main()
{
    std::cout << "Hello World!\n";
}

 